Beyond Independent Components: Trees and Clusters
نویسندگان
چکیده
We present a generalization of independent component analysis (ICA), where instead of looking for a linear transform that makes the data components independent, we look for a transform that makes the data components well fit by a tree-structured graphical model. This tree-dependent component analysis (TCA) provides a tractable and flexible approach to weakening the assumption of independence in ICA. In particular, TCA allows the underlying graph to have multiple connected components, and thus the method is able to find “clusters” of components such that components are dependent within a cluster and independent between clusters. Finally, we make use of a notion of graphical models for time series due to Brillinger (1996) to extend these ideas to the temporal setting. In particular, we are able to fit models that incorporate tree-structured dependencies among multiple time series.
منابع مشابه
Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture
Designers of large parallel computers and clusters are becoming increasingly concerned with the cost and power consumption of the interconnection network. A simple way to reduce them consists of reducing the number of network components and increasing their utilization. However, doing so without a suitable congestion management mechanism may lead to dramatic throughput degradation when the netw...
متن کاملIncremental Thin Junction Trees for Dynamic Bayesian Networks
We present Incremental Thin Junction Trees, a general framework for approximate inference in static and dynamic Bayesian Networks. This framework incrementally builds junction trees representing probability distributions over a dynamically changing set of variables. Variables and their conditional probability tables can be introduced into the junction tree Υ, they can be summed out of Υ and Υ c...
متن کاملEffects of an Optimization Method to Determine Optimal Complementary Learning Clusters on Iranian EFL Learners' Language Proficiency
Cooperative learning has widely been used as a teaching method in English class around the world,and has attracted worldwide attention for its remarkable achievement. This study was an attemptto investigate the effects of an optimization method named genetic algorithm to determine optimalcomplementary learning clusters on Iranian EFL learners' English proficiency. The subjects of thismixed meth...
متن کاملEffects of Exogenous Gibberellic Acid on Yield Components of ‘Askari’ Grape
Abstract The most important commercial use of gibberellin in horticulture is to improve the yield and marketability of table grapes. This experiment was conducted in order to evaluate the effect of different concentrations of gibberellic acid on yield components of five-year-old ʻAskariʼ seedless grapevines, based on a randomized complete block design. Gibberellic acid was sprayed on the folia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Machine Learning Research
دوره 4 شماره
صفحات -
تاریخ انتشار 2003